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Abstract — The generalized degrees of freedom (GDoF) region 
of the MIMO Gaussian interference channel is obtained for the 
general case with an arbitrary number of antennas at each node 
and where the SNR and interference-to-noise ratios (INRs) vary 
with arbitrary exponents to a nominal SNR. The GDoF region 
reveals various insights through the joint dependence of optimal 
interference management techniques at high SNR on the SNR 
exponents that determine the relative strengths of direct-link 
SNRs and cross-link INRs and the numbers of antennas at the 
four terminals. For instance, it permits an in-depth look at the 
issue of rate-splitting and partial decoding at high SNR and 
it reveals that, unlike in the SISO case, treating interference 
as noise is not GDoF optimal always even in the very weak 
interference regime. Moreover, while the DoF-optimal strategy 
that relies just on transmit/receive zero-forcing beamforming and 
time-sharing is not GDoF optimal (and thus has an unbounded 
gap to capacity) the precise characterization of the very strong 
interference regime, where single-user DoF performance can be 
achieved simultaneously for both users, depends on the relative 
numbers of antennas at the four terminals and thus deviates 
from what it is in the SISO case. For asymmetric numbers of 
antennas at the four nodes the shape of the symmetric GDoF 
curve can be a "distorted W" curve to the extent that for certain 
MIMO ICs it is a "V" curve. 

I. Introduction 

The GDoF region metric was introduced in It general- 
izes the usual notion of the conventional degrees of freedom 
(DoF) region metric by additionally emphasizing the signal 
level as a signaling dimension. It therefore characterizes the 
simultaneously accessible fractions of spatial and signal-level 
dimensions (per channel use) by the two users in the limit of 
high signal-to-noise ratio (SNR) while the ratios of the SNRs 
and INRs (interference-to-noise ratios) relative to a reference 
SNR, each expressed in the dB scale, are held constant, with 
each constant taken, in the most general case, to be arbitrary. 
The GDoF region was obtained for the SISO IC in JT] and the 
symmetric GDoF (the maximum common GDoF achievable 
by each of the two users) for the symmetric SISO IC (with 
equal SNRs and equal INRs for the two users, i.e, with 
INR = SNR Q ) was evaluated to be the well-known "W" 
curve which clearly delineates the very weak, weak, moderate, 
strong and very strong interference regimes, depending on the 
value of a, thereby shedding light on interference management 
techniques as a function of the severity or mildness of the 
interference. 

This work was supported in part by NSF Grant CCF-0728955. The 
authors are with the Department of Electrical, Computer, and Energy En- 
gineering, University of Colorado, Boulder, CO 80309-0425 USA (e-mail: 
sanjay.karmakar, varanasi@colorado.edu). 



There have been several other recent works on character- 
izing the GDoF of various channels. For example, in |2|, the 
symmetric GDoF of a class of symmetric MIMO ICs - for 
which the SNRs at each receiver are the same and the INRs 
at each receiver are also the same, with INR = SNR"- and 
where both transmitters have M antennas and both receivers 
have N antennas, with the restriction N > M, was obtained 
and found to be a "W" curve also. In J5), the symmetric 
GDoF in the perfectly symmetric (with all direct links having 
identical gains and all cross links having identical gains) 
scalar A'-user interference network was found (see also H). 
In 0, the symmetric GDoF was obtained for the (N + 1)- 
user symmetric SIMO IC with N antennas at each receiver 
and with equal direct link SNRs and equal cross link INRs. 
The symmetric GDoF of a symmetric model of the scalar X- 
channel was found in J6). 

The GDoF result of this paper generalizes that in [T| to the 
MIMO IC with an arbitrary number of antennas at each node. 
It recovers the symmetric GDoF result of J2] for the class of 
symmetric MIMO ICs considered therein. The achievability 
scheme considered here, unlike that in |2), is GDoF optimal in 
the most general case. It also generalizes the DoF region result 
obtained in [7 1 for the MIMO IC with an arbitrary number of 
antennas at each node. The GDoF result of this paper provides 
several insights that include whatever is common between 
symmetric MIMO ICs and SISO ICs and what is not, but more 
importantly, it gives rise to new insights into optimal signaling 
strategies that make jointly optimal use of the available spatial 
and signal level dimensions. 

The rest of the paper is organized as follows. In Section [II] 
we describe the channel model and the GDoF optimal coding 
scheme. The GDoF region of the general MIMO IC will be 
stated as the main result of the paper in Section [III] along 
with its invariability with respect to direction of information 
flow. In Section HVl the various insights revealed by the GDoF 
analysis are given. Section [V] concludes the paper. 

II. Channel Model and preliminaries 

The 2-user MIMO IC, with Mj and iVj antennas at transmit- 
ter i (Txi) and receiver i (Rxi), respectively, for i = 1, 2 as 
shown in figure Q] (hereafter referred to as (M\,Ni, M2, N2) 
IC) is considered. We shall consider a time-invariant or fixed 
channel where the channel matrices, Hij 's remain fixed for the 
entire duration of communication and whose entries are drawn 
i.i.d. from a continuous distribution, which ensures that they 
are full rank with probability one (w.p.l). We also incorporate 
a real- valued attenuation factor, denoted as rjij, for the signal 



transmitted from Txi to receiver Rxj . At time t, Txi chooses 
a vector Xn £ c M ; xl anc [ sends y/R^Xu over the channel, 
where we assume the following average input power constraint 

at Txi, 
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< 1, 
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t=i 



for i £ {1, 2}, where Q it = E(X it Xj t ). Note that in the above 
power constraint Qa's can depend on the channel matrices. 
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Fig. 1: The (Mi, N lf M 2 , N 2 ) MIMO IC. 

The received signals at time t can be written as 

Yit = V piiHuXit + \fp21H21X2t + Zxt, 
Y 2 t — \fp22H22X2t + \fp12H12Xn + Z 2t , 

where Za £ C^* 1 are i.i.d CAf(0, IjvJ across i and t, pa = 
Vay/Pi = P a " represents the signal-to-noise ratio (SNR) at re- 
ceiver i and pij = rjij \f~Pi = p aij represents the interference- 
to-noise ratio (INR) at receiver j for i / j € { 1, 2}. In 
what follows, the MIMO IC with channel matrices, SNRs 
and INRs as described above will be denoted by IC (W,p), 
where U = {H n , H 12 , #21, #22} and p = [p n , p 12 , p 21 , p 22 ] 
or equivalently as IC(H,a) where a — [an, a\2, a 22 \. 
The capacity region of IC (H, a) is defined in the usual way 
(cf. 00) and will be denoted by C (H, a). The GDoF region 
is defined next. 

Definition 1: The GDoF region, V a (M,a), of TC(U,a) 
is defined as 

V (M,a) = \{d 1 ,d 2 ): di= lim , ,ie {1,2} 



Pii~>QC l0g(p. 

such that (Ri,R 2 ) £ C(W,a)|(4) 

To derive the GDoF region we shall use a recent constant- 
gap-to-capacity result found by the authors in JS]. Before 
stating the result, we describe the coding scheme whose rate 
region is within a constant gap to the capacity region and 
which therefore also achieves the fundamental GDoF region 
of the channel. 

Definition 2 (A simple HK coding scheme): Each user 
divides its message into two sub-messages (called the private 
and public messages hereafter) and uses superposition coding 
to encodes the two sub-messages with mutually independent 
random zero-mean Gaussian code books so that we have 
X 1 = Ui + Wi, 

x 2 = u 2 + w 2 , 



(5) 



where Ui and Wi represent the codewords of the private 
and public messages of user i, respectively. Moreover, the 
covariance matrices of the public and private messages are 
taken for each i £ {1, 2} to be 

K iu (H) 4 E(UiU!) ~ (l Mi + PijlfUh " 
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(6) 



In what follows, we shall refer to such a coding scheme as the 
UK. {{K lu (H),K lw (H),K 2u (H),K 2w (H)}) scheme. Using 
the singular value decomposition of iJy = VijJ^ijUjj, where 
Vij and Uij's are unitary matrices and is a rectangular 
matrix containing the singular values, it can be shown that Xi 
can be written as 
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mm{Mi,Nj} and the 



x^} and x^9 represent the k th column 



of Uij, the k th eigenvalue of H\-Hij and the symbols of the 
k th stream of the public and private messages, respectively. 
For all 1 < i < 2, 1 < k ^ I < M t , we have 
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Remark 1: Each is a right singular vector correspond- 
ing to a zero singular value of the matrix Hy. Hence note 
that none of the x^'s for (to^ + 1) < k < Mi reach the 
useful signal space of Rxj. On the other hand, each of x\^ 
for 1 < I < rriij is transmitted at a power of p~ aij and hence 
reaches Rxj at the noise floor. This explains why all of Ui is 
called the private message of user i. 

It was shown by the authors in |8 1 that this coding scheme 
can achieve a rate region, TZ a {T-L, p) on the MIMO IC which is 
within a constant number of bits to an outer bound 7Z U (H, p) 
of the capacity region of the channel. An explicit expression 
for both 7Z u (H,p) and lZ a (J-L,p) can be found in Lemma 1 
and 3 of f8), respectively, and are not provided here. Since a 
constant number of bits is insignificant in the GDoF analysis, 
the C(H,a) in the definition of the GDoF region can be 
replaced by either lZ u (H,p) or Tl. a (^-i,p) to compute the 
GDoF region of the MIMO IC. We state this fact as a lemma 
for easy further reference. 

Lemma 1: The GDoF region of the MIMO IC is given as 

( R ' 

V (M,a) = \(d 1 ,d 2 ): di= lim - * ie {1,2} 
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and (R u Ra) £ 1l a (H,a)}, (8) 

where lZ u (W,a) = lZ u (W,p) is given by Lemma 1 of 0. 

To describe the GDoF region of the MIMO IC we need the 
following definitions. 



Definition 3: For any u £ R and (a^w,) e M +2 for i e 
{1,2}, f (u,(a 1 ,u 1 ),(a 2 ,u 2 )) = 



min{u, ui}ai + min{(u — U2}a2, if ai > &2; 
min{M, 1*2)02 + min{(u — tt2) + , ui}ai, if a x < a 2 . 



(9) 



Definition 4: For any u e R and (a,i,Ui) € M +2 for i g 
{1, 2, 3}, g (u, (ai, ui), (a 2 , u 2 ), (a 3 ,u 3 )) = 

min{u, u il }a, 1 +min{(u - UiJ 4 ", u i2 }a; 2 + 

min{(u - itjj - u l2 ) + ,u. l3 }a l3 , (10) 

for ii, «2j *3 S {1, 2, 3} such that > a^ 2 > a; 3 . 

Remark 2: The function g(.) in the above definition can 
be interpreted as the sum DoFs achievable on a 3 -user MIMO 
multiple-access channel (MAC) with u antennas at the re- 
ceiver, m antennas at the i th transmitter, where the SNR of 
the i th user is p ai for i e {1,2,3}. Similarly, /(.) can be 
interpreted as the sum GDoF achievable on a 2-user MIMO 
MAC. 

III. The GDoF region of the MIMO IC 

Using the explicit expression for the upper bounds to the 
capacity region of the MIMO IC, TZ U {T-L,a) from Lemma 1 
of flU and using it in Lemma [T] we get the main result of this 
paper. 

Theorem 1: The GDoF region of IC(M, a) is the set of 
DoF tuples (di,d 2 ), denoted by V {M,a), where d { e M+ 
for i = 1,2 satisfy the following conditions: 

di <min{Mi,iVi}; 
d 2 <min{M 2 ,iV 2 }; 
d 3 <f (JVa, (ai2, Mi), (a 22 ,M 2 )) + 

f{N ll (p 12 ,m 12 ),(a 11 ,(Mi-N 2 )+)); 
di <f (N u (a 21 ,M 2 ), (an, Mi)) + 

/ (N 2 , (/3 21 , m 2 i), (a 22 , (M 2 - 2V X )+)) ; 
da <9 (N u (a 2 i, M 2 ), (/3 12 , m 12 ), (1, (Mi - N 2 )+j) + 

9 (A r 2, (ai 2) Mi), (/3 2 i, m 2i ), (a 22 , (M 2 - JV X )+)) ; 
* </(iVi,(a 2 i,M 2 ),(a 11 ,M 1 )) + 

/ (Nu 08x2, mu), (an, (Mi - 7V 2 ) + )) + 

5(^2,(ai 2 ,M 1 ),(/32i,m2i),(a 22 ,(M 2 -iY!)+)) ; 
d 7 </ (M 2 , (aai, JVi), (a 22 , iV 2 )) + 

/ (N 2 , (feu max), (a 22 , (M 2 - 2V X )+)) + 

5 (JVi, (a 2 i, M 2 ), (/3i 2 , mu), (1, (M x - JV a )+)) , 

where d 3Ai5 = di + a 22 d 2 , d 6 = {2d\ + a 22 d 2 ), d 7 = (di + 
2a 22 d 2 ), Pij = (aii-aij) + , functions /(.,., .) and g(. ,.,.,.) are 
as defined in equation (0 and dTOb . respectively, and = 
min{Mi, N 3 } for i ^ j e {1, 2}. 

Remark 3 (Interpretation of the different bounds): We 
know that the GDoF optimal coding scheme divides each 
user's message into two sub-messages. Let the DoFs of the 
private and the public messages of user i be denoted by di P 
and die, respectively. Clearly, Tx\ can send (Mi — A^2) + an 
private DoFs to its desired user through the null space of the 



channel _ffi2 an d a maximum of m^fan — a\ 2 ) + DoFs at 
a power level of p~ ai2 so that it reaches Rx 2 below noise 
floor. This implies that d\ p is upper bounded as follows: 

di P < f (Nu ((an - a 12 ) + ,m 12 ), (a n , (M x - N 2 )+)) . 

On the other hand, since d\ c is decoded at Rx 2 , Rx 2 is a 
MAC receiver with respect to W% and X 2 and thus we have 
(recall Remark |2]i 

(die + a 22 d 2 ) < f (N 2 , (ai2, Mi), (a 22 , M 2 )) . 

Combining the above two equations we get the 3 rd bound of 
the GDoF region. All the other bounds of the region can be 
similarly explained. 

Note that the GDoF region is defined through seven different 
inequalities and hence in general for any given values of M i; 
Nj and a, the GDOF region can be a nine-sided polygon 
(including the di and d 2 axis). 
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Fig. 2: GDoF region of the (3, 3, 2, 2) IC. 

We know from the original HK coding scheme l£| that if a 
rate tuple (R\, R 2 ) lies in the HK achievable rate region, then 
there exists at least one choice for the rates of the private and 
public messages of each user such that they add up to i?;. The 
same is true for DoF tuples, i.e., given a DoF tuple (di,d 2 ) G 
T> (M, a), there exist at least one 4-tuple {di c ,di p ,d 2 c,d 2p ) 
such that di = (d, c + dip) is achievable for i = 1,2. There is 
a general technique to choose such a DoF split, whose details 
are skipped here due to space constraints. 

Example 1: Figure [2] depicts the GDoF regions of the 
(3, 3, 2, 2) MIMO IC with a = [1, §, |, 1]. In what follows, 
we shall explain the achievability of point B in Fig. [2] 
by HIC({K lu , K lw , K 2u , K 2w }). The distribution and power 
level of each user's private and public messages are specified 
in Definition [2 it only remains to specify the DoFs carried 
by the private and public messages, which are denoted by di P 
and di C , respectively for a given (di,d 2 ). Using the general 
technique mentioned above for choosing the DoF split, it can 
be shown that for (di,d 2 ) = (1,2), (di c , d\ p , d 2c , d 2p ) = 
(0, 1, 1.2, .8) represents an achievable DoF quadruple in this 
example. 



Since the first user needs to send only private information 
having DoF 1, it is best to send it in the direction of the null 
space of H12, i.e., 

1 



v/3 



T (3)rr[3] 
x lp u 12 ■ 



(11) 



On the other hand, the structure of the codeword for the second 
user is also clear from equation (|7), i.e., X 2 is given as 
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fc=i 



P2lA 2 i ) 



2(1 



„.(%/[*] 
= x 2c u 21 
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x 2p Ly 21' 



where x 2 k J and carries .6 and .4 DoFs, respectively for 
both k = 1,2. 

Decoding: Rx\ first projects the received signal on the 
2 dimensional space which is perpendicular to HnU^ 2 to 

(3) 

remove the effect of x[p by zero forcing. In the resulting 
2 dimensional signal space, only contribution from W2 is 
present, which carries a DoF of 1.2 and can be decoded 
because, the link from Tx 2 to Rx\ is a 2 x 2 point-to-point 
MIMO channel with effective SNR of p 6 . Once it is decoded 
Rxi removes its effect from the original received signal (the 
received signal before zero-forcing) and then it gets a clean 
channel from Tx\ to itself and so it can decode V\ as well. 
On the other hand, since Rx 2 does not face any interference^ 
from Tx\, it can decode W2 treating U2 as noise. This is 
possible because treating U 2 as noise only raises the noise 
floor to p A but the received signal power of W2 is at p. Hence 
RX2 can decode .6 DoFs from each receive dimension. Next, 
subtracting the contribution of W2 from the received signal, 
RX2 can decode U%. The achievablity of any other point can 
be similarly explained. 

Corollary 1 (Reciprocity of the GDoF region): The 
GDoF region of the MIMO IC is same as that of its 
reciprocal channel i.e., 

T> {M,a) =V (M r ,a r ), 

where M r = (Ni, Mi, N 2 , M 2 ) and a r = [1, «2i, ai2, 022]- 
In other words, the GDoF region of the channel does not 
change if the roles of the transmitters and the receivers are 
interchanged. This is a more general result than the reciprocity 
of the DoF region proved in Q. 

Remark 4: The GDoF region result of [ 1 1 can be recovered 
by putting M\ = M2 = N\ = N2 = 1. The DoF region of 
the MIMO IC obtained in Q can be recovered by letting 
a = [1,1,1,1] in Theorem Q] 

Remark 5: The GDoF of the (M, N, M, N) IC with M < 
N and a = [l,a,ce, 1] which was found in |2] can be 
recovered by putting Ni = N 2 = N, Mi = M 2 = M and 
a = [1, a, a, 1], in Theorem Q] The result of J2] is valid only 
for M < N and does not extend to the M > N case. However, 
specializing TheoremCQfor Ni = N 2 = N, Mi = M 2 = M > 
N and a = [1, a, a, 1] we get the following. 

'The interference that reaches below the noise floor is irrelevant in the 
GDoF computation. 



Corollary 2: The symmetric DoF (d sym = di = d 2 ) of a 
(M, N, M, N) IC with M > N and a — [1, a, a, 1] is given 
by 



d s (M, N, a) 



< mm{N,D(a)} 



where D(a) is given as 

N-(2N- M)a, 

(M . 

D(a) 



(M - N) + (2N - M)a, 
N - |(27V-M), 



< a < |; 

\ < « < 1; (12) 
I<«<1; (i2) 

1 < a. 



2 1 2 

This formula is the same as the one given in J2) with M 
and TV interchanged, which makes sense considering the 
reciprocity result in Corollary [T] In other words, d sym of the 
(M, N, M, N) IC with M > N for a given ^ = r is the same 
as that of the GDoF of a MIMO IC with M < N and # = -. 

— N r 

However, the achievable schemes on the two channels are 
entirely different. While for M < N the coding scheme need 
not depend on the channel matrices at the transmitters (see 
the achievability scheme of J2]), for M > N the covariance 
matrices are necessarily functions of the channel matrices. 
Hence, a naive extension of the scheme of J2] to the case 
of M > N is not GDoF optimal (it wouldn't even be DoF 
optimal). Figure [3(a)| and [3(b)| shows the GDoF achievable by 
the coding scheme of this paper and the coding scheme of (2| 
for M > N (which we refer to as the PBT scheme). The 
dashed red line indicates the GDoF of the scheme that treats 
interference as noise (referred to as TIN). 




(a) The fundamental GDoF region, (b) GDoF region of the PBT scheme 

Fig. 3: Symmetric GDoF region of the (M, N, M, N) IC. 
IV. Some insights 

A. Only Tx/Rx ZF Beam-forming is not GDoF optimal 

The fundamental GDoF is a finer high SNR approximation 
and therefore reveals insights that are not revealed by the 
DoF analysis. Figure |4(a)| illustrates this point by comparing 
the DoF and GDoF region of the (3, 2, 3, 2) IC with a = 
[1, 1, |, 1]. It is well known from [7 | that only transmit/receive 
zero-forcing beam-forming is sufficient to achieve any point in 
the DoF region of the channel. This GDoF achievable using 
this scheme is shown in Fig. |4] as against the fundamental 
GDoF. It is easily seen that forgoing the opportunity to align 
signals in the signal-level dimension leads to a strictly GDoF 
suboptimal performance. In particular, this technique can not 
achieve any point in the triangular region BCD. However, the 
coding scheme of Section|II]which in addition to beamforming 



utilizes signal-level interference alignment can achieve all the 
points in the region BCD. 
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(a) a= §. (b) (1,1,2,1) IC. 



interferes with Rx\ gives the GDoF equivalent channel of 
Figure [4(b)! which is a SISO "Z" IC. The symmetric GDoF 
region of this channel is indeed "V" shaped as found in 
|fl~). Although a little more involved, the distorted "W" of 
Figure |5(a)| can be explained similarly. 




Fig. 4: Diagonalization of the cross links using ZF to 
achieve the DoF region. 

B. On achieving single user performance 

It is well known that the achievability of single user DoFs 
on a MIMO MAC or BC depends on the number of antennas 
at the different nodes and on a SISO IC it depends on the 
interference level, a. On a MIMO IC it depends on both. From 
Corollary E] we get that on a (M, N, M, N) IC with M > N, 
the single user GDoF is achieved (each user can gets N DoFs) 



In contrast to the case on a SISO IC, the value of a, at 
which the single user performance is achieved, denoted by 
a*, decreases below 2 as M increases, giving a similar effect 
as in a MAC or BC (see Fig. |3(a)) . 

C. Sub-optimality of treating interference as noise 

Another fundamental difference of the MIMO IC from the 
SISO IC revealed by the GDoF analysis is this: in general, 
treating interference as noise (TIN) is not GDoF optimal on 
a MIMO IC even in the very weak interference regime, i.e., 
when a <\. This is seen in Fig. |3(a)| where the dotted line, 
which represents the symmetric GDoF achievable by TIN, is 
strictly sub-optimal with respect to the fundamental GDoF of 
the channel for a < ^ whenever M/N > 1. See also Fig. 

\m\ 

D. Deviation from the "W" shape 

Unlike in the SISO IC, the symmetric GDoF region of a 
MIMO IC in general need not maintain the "W" shape. The 
deviation in general is due to asymmetry in the numbers of 
antennas. For example, consider the (1, 1, 2, 1) IC with an = 
1 and otij = a, for i ^ j € {1,2}. The best achievable 
symmetric DoF (d sym = d\ = c^) on this channel denoted by 
d is 

f 1 - f, < a < 1; 
d= \ f , 1 < a < 2; 

{ 1, 2 < a. 

which is depicted in Figure |5(b)| Diagonalizing the cross-link 
from Tx2 to Hx\ and then turning off the subchannel which 



(a) Symmetric GDoF region of the (b) Symmetric GDoF region of a 
(3,2,2,3) IC. (1,1,2, 1) MIMO IC. 

Fig. 5: Sub-optimality of TIN and deviation of the GDoF 
boundary from the well known "W" shape. 

V. Conclusion 

The GDoF analysis of this paper, unifies the earlier results 
on GDoF of SISO IC Q, the DoF region Q of MIMO IC 
and the symmetric GDoF |2] of MIMO IC through a single 
achievable scheme for all. The coding schemes in J7J and 12 
are strictly suboptimal in the GDoF sense on a general 2- 
user MIMO IC in one case or other. The analysis here reveals 
various insights about the MIMO IC including the fact that in 
general, partially decoding the unintended user's message is 
necessary to be GDoF optimal even in the so called very weak 
interference regime. The two types of signaling dimensions 
available on a MIMO IC - namely, signal space and signal 
level - are jointly exploited in the GDoF optimal scheme. 
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